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VARIOUS NOTIONS OF POSITIVITY FOR BI-LINEAR MAPS AND 
APPLICATIONS TO TRI-PARTITE ENTANGLEMENT 

KYUNG HOON HAN AND SEUNG-HYEOK KYE 


Abstract. We consider bi-linear analogues of s-positivity for linear maps. The 
dual objects of these notions can be described in terms of Schimdt ranks for tri¬ 
tensor products and Schmidt numbers for tri-partite quantum states. These tri¬ 
partite versions of Schmidt numbers cover various kinds of bi-separability, and so 
we irray interpret witnesses for those in terms of bi-linear maps. We give concrete 
examples of witnesses for various kinds of three qubit entanglement. 


1. Introduction 

Order structures are key ingredients in various subjects of mathematics as well 
as functional analysis, where linear maps preserving positivity play important roles. 
We call those positive linear maps. After representation theorem by Stinespring [23], 
complete positivity has been considered as a right morphism to study operator algebras, 
which are non-commutative in general. By dehnition of complete positivity, it is clear 
that there exist hierarchy structures between positivity and complete positivity, and 
this leads to dehne s-positivity of linear maps for natural numbers s = 1, 2,.... The 
notion of s-positivity turns out to be very useful in itself. For examples, various 
inequalties like Schwartz and Kadison ineqnalities in operator algebras already hold 
for 2-positive linear maps |1]. Importance of s-positivity is also recognized in current 
quantnm information theory. Considering the dual objects of s-positive linear maps 
in matrix algebras, we get natural classihcation of bi-partite entanglement in terms of 
Schmidt ranks. See [1011231 Eg. Furthermore, distillability problem which is one of 
the most important in quantum information theory can be formulated [S] in terms of 
Schmidt ranks. 

The pnrpose of this note is to introdnce the bi-linear analogues of s-positive linear 
maps, and classify tri-partite entanglement as dual objects. Our classihcation scheme 
include various kinds of bi-separability. 

Positive linear maps and bi-partite entanglement are related through duality m 
[13], which goes back to the work by Woronowicz [23] in the seventies. Very recently, the 
second author [12] has shown that n-partite genuine separability is dual to positivity 
of (n — l)-hnear maps whose linearization gives rise to positivity with respect to the 
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function system maximal tensor product mm of matrix algebras. This means that it 
is necessary and snfficient to construct a positive multi-linear map, in order to detect 
entanglement which is not genuinely separable. A natural question arises: What kinds 
of positivity are suitable to detect another kinds of entanglement, for example, genuine 
entanglement which is not in the convex hull of bi-separable states with respect to all 
possible bi-partitions. 

In the tri-partite cases, there are three kinds of bi-separability: A-BC, B-CA and C- 
AB separabilities according to bi-partitions. For a bi-linear map ^ x Mb Mq 
between matrix algebras to be dual objects of those notions, we need the following 
properties: 

(A) For each x G M^, the map y i-^ (j){x, y) is completely positive. 

(B) For each y G M^, the map x 0(a:, y) is completely positive. 

(C) The linearization Ma 0 Mb Me is positive with respect to the usual order. 

In order to detect tri-partite genuine entanglement, we need a bi-linear map satisfying 
the above three conditions simnltaneously. In this paper, we formulate the notions 
of positivity for bi-linear maps which explain the above three properties in a single 
framework. 

It was shown in [T7] that the linearization of a bi-linear map (p : SxT TZ between 
operator systems is completely positive with respect to the operator system maximal 
tensor products if and only if the following condition 



holds for every p, g = 1,2,.... It is tempting to call the property o as (p,g)- 
positivity. Then (p satishes the condition (A) if and only if it is (1, oo)-positive, that is, 
(1, g)-positive for every g = 1, 2,.... Condition (B) is, of course, nothing but (exo, 1)- 
positivity. But, it is not possible to formulate the condition (C) with (p, g)-positivity. 
In fact, there is no way to control the matrix size over the range spaces with the above 
condition ([T]). This motivates the following dehnition. 

Definition 1.1. Let S' = (si, S 2 ; • • •, Sn) be an n-tnple of natnral numbers. An (n — 1)- 
linear map (p ■. Si x ■ ■ ■ x Sn-i —> Sn between operator systems is said to be S-positive 
if the following condition holds: 


e Msi^{Sk)^ for A: = 1, 2,... ,n - 1 and a E M, 



Then the above conditions (A), (B) and (C) become (l,oo,oo), (oo,l,oo) and 


(exo, oo, 1)-positivity, respectively. See Proposition 13.31 In the case of linear maps with 


n = 2, it is (p, g)-positive if and only if it is (p A g,p A g)-positive if and only if it 

is p A g-positive in the usual sense, where p A g denotes the minimum of p and g. 

Therefore, the above dehnition reduces to the usual notion of s-positivity in the case 
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of linear maps. Furthermore, a bi-linear map satisfies the condition ([T]) if and only if 
it is (p, g,pg)-positive. 

If we restrict ourselves in the cases when domains and ranges are matrix algebras, 
then we can consider the Choi matrices of bi-linear maps. We hnd conditions when 
they are positive, that is, positive semi-dehnite. In the course of discussion, we get bi¬ 
linear version of the isomorphism between completely positive linear maps and positive 
block matrices, as well as decomposition of completely positive maps into the sum of 
elementary operators [51 dH]. The linearization of (p, g, r)-positive bi-linear maps will 
be described in terms of suitable quantizations of domains and ranges. 

We introduce the notion that Schmidt numbers for tri-partite states g are less than 
or equal to triplets {p,q,r) of natural numbers. We write this property by SN (p) < 
(p, q, r). To do this, we hrst dehne the Schmidt ranks for vectors in the tensor products 
of three vector spaces. For this purpose, we use the natural isomorphisms between 
tensor products and linear mapping spaces, and consider the dimensions of supports 
and ranges of the corresponding maps. We establish the duality between (p, q, r)- 
positive bi-linear maps and states g with the property SN (g) < (p,q,r). 

After we summarize briefly in the next section several notions in operator systems 
we need, we present in Section 3 properties of (p, q, r)-positive bi-linear maps mentioned 
above. We give the dehnition of SN (g) < (p,q,r) in Section 4, and prove the duality 
in Section 5, where we also interpret the notion (p, q, r)-positivity in various ways. We 
exhibit in Section 6 concrete examples of bi-linear maps with various kinds of positivity 
in two dimensional matrix algebras. They will be witnesses for various kinds of three 
qubit entanglement, including witnesses for genuine entanglement. We close this paper 
to discuss several related problems in the last section. 

Throughout this note, we will use notations and Tic for complex Hilbert 

spaces C“,C^ and C'^, respectively. Matrix algebras on them will be also denoted by 
Ma, Mb and Me, and so they are a x a,b x b and c x c matrix algebras, respectively. 
For a bi-linear map cj) \ S x T TZ, we denote hj (p : S ^ T —?■ 7^ its linearization 
which sends x y to (f){x,y). For x = [xij] G Mp{S) and y = [yk,^ G Mg(T), we 
write (f)p^g{x,y) = [(f){xij,yk/)] G MpqilZ) for notational convenience. If 0 : iS ^ 7^ is a 
linear map then we also write (pp{x) = G MpiJZ). Recall that (p is p-positive if 

X G Mp{S)^ implies (pp{x) G MpiJZ)^. 

The authors are grateful to Kil-Chan Ha and Jaeseong Heo for fruitful discussion 
on the topics. This work has been completed when the second author was visiting 
Singapore. He is also grateful to Denny Leung and Wai Siring Tang for their warm 
hospitality and stimulating discussion during his stay. 

2. Tensor product and quantization of operator systems 

A unital self-adjoint space of bounded operators on a Hilbert space is said to be 

an operator system. If S is an operator system acting on a Hilbert space "H, then the 
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space Mn{S) of all n x n matrices over S acts on the Hilbert space The order 
structures of Mn{S) for each n G N are related by the following compatibility relation: 

(2) X e M„(5)+, a e Mm,n axa* G Mm{Sy . 

The identity operator id-^n on the Hilbert space "H” plays the role of order unit of 
Mn{S), that is, for every self-adjoint x G Mn{S) there is r > 0 such that x < r ■ id-^". 
This order unit also has the Archimedean property: If a; G Mn{S) and e ■ id-^n -1- x > 0 
for each e > 0 then x G + . 

If H is a vector space and Cn is a cone in Mn(y)h satisfying (|2]), then we call 
{Cn}’^=i a matrix ordering and (H, {Cn}'^=]) a matrix ordered ^-vector space. Choi 
and Effros [B] showed that matrix ordered ^-vector spaces equipped with Archimedean 
matrix order units can be realized as unital self-adjoint spaces of bounded operators 
on a Hilbert space. Thus, we also call them operator systems. An operator system 
structure of S determines an operator space structure on S. Especially, if x is a 
Hermitian element of Mn{S) then we have 

||x|ln = inf{r > 0 : -r/„ (g) I 5 < x < r(g) I 5 }. 

We proceed to recall the definition im of the maximal tensor product of operator 
systems. For two operator systems S and T, the sets 

T) = {a{P 0 Q)a* : P G Mfc(5)+, Q G M,(r)+, a G k,ieN} 

for each n = 1 , 2 ,... give rise to a matrix ordering on iS (g) T with a matrix order unit 
I 5 (g) Ir- Let {Mn{S ®max be the Archimedeanization of the matrix ordering 

T)}^i. Then it can be written as 

(3) Mn{S (g)max T)^ = {z ^ Mn{S (g) T) : Vs > 0, Z -f- ^4 <g) I 5 <8 W ^ T)}. 

We call the operator system {S ® T, (g)maxI 5 (g) Ir) the maximal tensor 

product of S and T, and denote by S <g)max T. The family {Mn{S (g)max is 

the smallest among positive cones of operator system structures on iS ® T. For unital 
C^-algebras A and H, we have the completely order isomorphic inclusion A (g)max ^ C 
A max -B. In particular. Mm gJmax Mn — Mmn is a complete order isomorphism. 
On the other hand, one can also dehne the largest positive cones on S to get the 
minimal tensor product S (g)min T. 

For given Archimedean order unit spaces V, there are two canonical ways to endow 

matrix order structures with which they are operator systems PD]- These processes are 

usually called quantization. One way is to endow the largest positive cones of operator 

system structures on V whose hrst level positive cone coincides with to get the 

minimal operator system OMIN(I/). The other is to endow the smallest positive cones, 

to get the the maximal operator system OMAX(I/). 

For a given operator system S and a natural number k eN, one can also define two 

operator systems, super /c-maximal operator systems OMAX^(iS) and super A:-minimal 
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operator systems OMIN^(iS), respectively |29]. For each n,/c G N, we set 
|a j a* ■.aeMn,mk,s,eMk{S)+,meN 

Applying Archimedeanization process, we get 

(4) = {se MniS) : Ve > 0, x + e4 ® I 5 G 

Then, (5, I 5 ) is an operator system which is denoted by OMAX^(iS). In 

particular, we have OMAX^(iS) = OMAX(iS). The family is the smallest 

among positive cones of operator system structures on S whose k-th level positive cones 
coincide with Mk{S)^ . A linear map (j) : OMAX^(iS) —?■ T is fc-positive if and only if it 
is completely positive. Moreover, this property characterizes OMAX^(iS) [2^ Theorem 

4.6] , 

For each n,k we set 

Qmm,k ^ ^ Mn{S) : [(^(sij)] > 0 for each (p G Sk{S), }, 

where Sk{S) denotes the set of unital completely positive linear maps from S into M^. 
Then, (5, I 5 ) is an operator system which is denoted by OMIN^(iS). In 

particular, we have OMIN^(iS) = OMIN(iS). The family is the largest 

among positive cones of operator system structures on S whose /c-th level positive cones 
coincide with Mk{S)^ . A linear map cj) : S ^ OMIN^(T) is ^positive if and only if it 
is completely positive. Moreover, this property characterizes OMIN^(T) [291 Theorem 

3 . 7 ] . 

Duals of operator systems are matrix ordered by the cones 
M„(5*)+ = CP(5,M„), n = l,2,..., 

where CP(iS,M„) denotes the set of all completely positive linear maps from S into 
Mn- With this matrix ordering, we have the complete order isomorphism m Lemma 
5 . 7 , Theorem 5 . 8 ] 

( 5 ) {S- C{s,r*), 

where C{S, T*) is matrix ordered by 

M„(£(5,r*))+ = CP{S,Mn{T*))- 

Unfortunately, duals of operator systems fail to be operator systems in general due to 
the lack of matrix order unit. However, duals of matrix algebras are again operator 
systems because the trace satishes the condition of Archimedean matrix order unit. 
Moreover, matrix algebras are self-dual operator systems: Every x G Mn corresponds 
to U e M* given by f^{y) = Tr (xy^) = ^ijyij. The map 

j : X e Mn^ M* 
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is a unital complete order isomorphism [201 Theorem 6.2], Related with quantization, 
7 gives rise to the duality [29l Proposition 6.5]: 

( 6 ) OMAX^(M„) ~ OMIN^(M„)*, OMIN^(M„) ~ OMAX^(M„)T 

We will use 7 to define the dual map of a bi-linear map from Ma x Mb into Me which 
is given by a permutation on {A, B, C}. 


3. A-positive bi-linear maps 


Following proposition shows that some combinations of numbers in the definition 
of (p, 5 , r)-positivity are redundant. 


Proposition 3.1. Suppose that (p : S xT -P- TZ is a bi-linear map in operator systems 
S, T and 71. For p, q = 1,2, ..., the following are equivalent: 

(i) 0 satisfies the condition O; 

(ii) 0 is ij), q, r)-positive for each r = 1,2, ... ; 

(hi) 0 is ij), q, r)-positive for some r > pq; 

(iv) 0 is {p,q,pq)-positive. 


Proof. The implication (i) 
clear. For the direction fiii) 


(ii) follows from the relation (| 2 ]), and (ii) 
(iv), we note that 


(hi) is 


0 


0 

Or—pq 


a 

0)— pq,pq 


(pp,q{x,y) (a* %q,r-pq) ^ MfiTZ) 


+ 


for X G Mp{S)~^,y G Mq{T)^ and a G Mpq. This implies that a(j)p^q{x,y)a* G Mpq{S)'^ , 
as it was required. Finally, we take a = Ipq for (iv) (i). □ 


Proposition 3.2. Suppose that f : S x T -^7Z is a bi-linear map in operator systems 
S, T and 7Z. We have the following: 

(i) 0 is (1, q, r)-positive if and only if 0 is {l,q /\r,q /\ r)-positive. 

(ii) 0 is {p, 1, r)-positive if and only if f is (p A r, l,p A r)-positive. 

Proof. Since we may exchange the role of S and T, it suffices to prove (i). This is 
immediate when q < r hj Proposition 13.11 Let q > r and x G If 0 is (l,g,r)- 
positive then we have 

a01,r(a:,p)a* = {a Or,q-r) (pl,g{x,y ® 0 q_r) ^ e MriTZy, 

for y G MriT)^ and a G Mr, and so 0 is (1, r, r)-positive. For the converse, suppose 
that 0 is (1, r, r)-positive. Then we have 

a(j)i,q{x,y)a* = (l)i,r{x, aya*) G Mr{7Z)'^ 

for y G MqiT)^ and a G Mr,q. This shows that 0 is (1, g, r)-positive. □ 

Taking 5 = C in Proposition 13.21 (i), we see that a linear map is (g, r)-positive if 

and only if it is {q A r,q A r)-positive if and only if it is g A r-positive in the usual 
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sense. When S, T and TZ are matrix algebras, we will see later that the role of p, q and 
r in Propositions 13.11 and 13.21 may be permuted together with S, T, TZ. See Corollary 
15.41 If one of p,q is 1 then we may assume that the others coincide by Proposition 13.21 
These are the most important cases with which conditions (A), (B) and (C) discussed 
in Introduction may be explained. 


Proposition 3.3. Suppose that (p : S x T ^ TZ is a bi-linear map in operator systems 
S, T and 7Z. We have the following: 

(i) (p is {l,p,p)-positive if and only if the map y i—)■ (p{x,y) is p-positive for each 
X e 

(ii) (p is (p, l,p)-positive if and only if the map x (p{x,y) is p-positive for each 

y e r+. 

(iii) (p is {p,p,l)-positive if and onlyifY7ij=i4>{^ijiyij) & TZ'^ for each x E Mp{S)^ 
and y G Mp{T)^. 

(iv) When S = Mp, cp is {p,p, l)-positive if and only if (p : Mp{T) -^TZ is positive. 


Proof. Statements (i) and (ii) follow immediately from Proposition 13.11 

(iii). We denote by the canonical basis of written as column vectors. 

Then the identity 

P /ei\ 

'^(p{xij,yij) = {e\ ••• el) cpp^p{x,y) \ \ 

m=i \ep) 

shows that if (p is {p,p, l)-positive then Ylnj=i dig) E TZ^ whenever x E Mp{S)^ 

and y E Mp{T)^. 

For the other direction, let x E Mp{S)~^,y E Mp{T)^ and a E Mi^p 2 . If we denote 
by a the p x p matrix whose entries are given by djj = then we have 


a = (e) 




e*) {Ip® a). 


Therefore, we have 

a(pp,p{x, y)a* = (e) • • • e*) {Ip ® a)(pp^p{x, y){Ip ® a)* {e\ ■■■ e*)* 

= (^1 ••• el){Ip®a)fp2{x®y){Ip®ay{e\ ••• e*)* 

= (ei • • • e*) (pp^p{x, aya*) {e\ ■■■ e*)*. 

If we write ^ = aya* E Mn{T)^ then this is nothing but ^ ^y 

assumption, as it was required. 

(iv). Suppose that (p : Mp xT IZ is (p,p, l)-positive, and y E Mp{T)^. Since 
E Mp{Mp)~^, we have 


f{y) = 0 



<H) yi,j 


p 

^ ^ E IZ 

i,j=l 
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by (iii). For the converse, suppose that cj): Mp{T) 71 is positive. We note that 

a{x ^ y)a* e {Mp T)+ = Mp{T)+, 

for X G Mp{Mp)^, y G Mp{T)~^ and a G Mip2. It follows that 

a(j)p^p{x, y)a* = a(j)p 2 [x 0 y)a* = (l){a{x 0 y)c(*) G 71^ , 

which shows that (j) is (p,p, l)-positive. □ 

Now, we consider bi-linear maps (j) : Ma x Mb ^ Me between matrix algebras Ma, 
Mb and Me- In this case, a bi-linear map may be described in terms of associated 
Choi matrix, as it was dehned in [12] for multi-linear cases. For a given bi-linear map 
(j) : Ma X Mb Me, the Choi matrix is dehned by 

a b 

\i){j\ 0 \k){i\ 0 (p{\i){j\,\k){£\) e Ma® Mb® Mq. 

i,j=i k,£=l 

For a given matrix C G Ma 0 Mb 0 Me, we may write 

a 

C =Y^ \i){j\ 0 Cij e Ma® {Mb 0 Me) 

*j=i 

a b 

= EE \t){j\ 0 \k){i\ 0 C(^i,k),{j,£) eMA®MB® Me. 

i j = l k,l=l 

We associate the bi-linear map (pe '■ Ma 0 Mb Me by 

0c(N)O'|, \k){£\) = C^i^k),{j,£) e Me- 

The correspondences ^ Cfj, and C ^ (pe are just the Choi-Jamiolkowski isomor¬ 
phisms [5] [I5] when Mb = C. 

We consider the elementary bi-linear map pv '■ Ma x Mb —)■ Me with an c x afo 
matrix V, dehned by 

(7) (j)v{x,y) = V{x®y)V*, x e MA,y e Mb- 

It is obvious that the map (pv satishes the condition ([I]) for every p,q = 1 , 2 ,..., and 
so it is {p, q, r)-positive for every p, q,r = 1,2,... by Proposition 13.11 To calculate its 
Choi matrix, we write 


\Vi^^k)) = V\^)\k)e7^e, 
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which is the (i, A:)-th column of the c x ab matrix V. Then we see that 

a b 

c*, = EE K)01 ® \k){i\ ® ^ \k){i\)V* e Ma^Mb^Mc 

i,j=l k,i=l 
a b 

= EE m){m^\Vi,,k)){Vu,e)\ e {Ma®Mb)®Mc 

i,j=l k,l=l 

/ (a,b) \ / (a,b) \ 

= E i')i^>i%»)> E (j|(£|(%,)| \eMA®MB®Mc 

is a positive matrix of rank one whose range vector is given by X](rfcj=(i i) 

Conversely, If C(j, G Ma ® Mb ® Me is positive with rank one then cj) is of the form in 
0 . where V is given by the above relation in the obvious way. This actually proves 
the equivalence between statements (v) and (vi) in the following: 

Theorem 3.4. For a bi-linear map cj) : Ma x Mb Mq, the following are equivalent: 

(i) 0 is {p, q, r)-positive for each p,q,r = 1 , 2,; 

(ii) (j) is {a, b, ab)-positive; 

(hi) (j) satisfies the condition ([I]) for each p, q = 1,2,...; 

(iv) (j) satisfies the condition o with p = a and q = b; 

(v) the Choi matrix is positive; 

(vi) with c X ab matrices V) ’s. 

Proof. Equivalences (i) (hi) and (ii) (iv) come from Proposition 13.11 We 
proceed to prove the implications (iv) (v) (vi) (iii). The condition (iv) 
tells us that if J2lj=i ^ {Ma®MA)^ and J2k,e=i \ k){i\®yk,e e {Mi,®Mb)^ 

then 

a b 

EE \i)\k){j\{i\® (j){xij,yk,£) e {Mab® Mc)^. 

i,j=l k,£=l 

This implies that the Choi matrix is positive because both J2'ij=i K)0 I ® K)0 I 
Yll e=i\k){^\ ® \k){i\ are positive. Therefore, we see that (iv) implies (v). If C^j, is 
positive then it is the sum of rank one positive matrices by the spectral decomposition, 
and so we see that f is of the form in (vi) by the above discussion. It is easy to see 
that the bi-Iinear map (fv satisfies the condition (iii). □ 

The Hadamard product [xij] o = [xijyij] between n x n matrices is a typical 
example of a bi-Iinear map satisfying the conditions in Theorem 13.41 Its Choi matrix 
is given by 

74—1 

® \i){j\ ® \i){j\ e Mn®Mn® Mn, 

i,j=0 

which is the rank one positive matrix onto the vector ^ . We close 

this section with the linearization of {p, q, r)-positive bi-linear maps. 
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Theorem 3.5. Suppose that (p : S x T TZ is a bi-linear map for operator systems 
S,T and 71. Then the following are equivalent: 

(i) (j) is {p,q,r)-positive; 

(ii) ^ : OMAX^(iS) (8)max OMAX'^(T) -^7Z is r-positive; 

(iii) 0 : OMAX^(iS) (8max OMAX'^(T) OMIN^(7^) is completely positive. 


Proof. The equivalence between (ii) and (iii) follows from [29l Theorem 3.7]. Suppose 
that (ii) holds, and take x G Mp{S)~^,y G Mg(T)~^ and a G Mr^pq. Since 

a{x ® y)a* G M,(0MAX^’(5) ®^ax OMAX'?(r))+, 

we have 

a(j)p^q{x, y)a* = a(j)pq{x ® y)a* = (f)pq{a{x ® y)a*) G , 

and so, (p is (p, q, r)-positive. 

For the direction (i) (ii), we take z G Mr(OMAX^(iS)(8)maxOMAX'^(T))''' and ar¬ 

bitrary £i, £2, £3 > 0. By ([3]), we can take x G Mm{OMAK^, y G M„(OMAX^(T))’'' 
and a G Mr^mn satisfying the relation 

z £iA <8 I5 (8) Ir = ® y)oi*. 

By (jH), we may also hnd Xi G Mp{S)^ , yj G Mq{T)^ and (5 G M^^ps, 7 G M^^gt satisfying 


i 

(Xl 


1 

i 

(yi 

\ 

X P £ 2 lm ( 8 ) I 5 = /5 

y 

Xs) 

1 

y £34 (g) = 7 


ytj 


Write 

Cr(/5 <8> 7) ^ ^r,pqst 

with 0(jj) G Mr^pq. Then, we have the identity 

S t 

i=l j=l 

Hi) 


= a{l3 ® 7 ) 


(pp,q{Xiy Vj) 




\ (Pp,q{.^si Vt)/ 

= a(pm,n{x + £2/^ (8) I5,1/ + £34 (8) lr)a* 

which belongs to Mr{7V)^ by (p, g, r)-positivity of (p. Expanding the last term, we have 
Q^0m,n(^) y'jO: p £'^CX(pm,n{SCt In ® 1t ')^ P £2Q^0m,n(7m *8) l/)c*^ 

T ^2^3^Ym,n(^h.iyi ® I 5 , In ® 

< Yr{z) P (£l||^(l5 ® lr)|l + eY\\oiCpm,n{x, In ® lr)«*ll 




We note that x, y and a are independent of the choice of 82 and £ 3 . Therefore, we can 
conclude that (l)r{z) G by the Archimedean property. This proves that the 

linearization (j) is r-positive. □ 

4. Schmidt numbers for tri-partite states 

We recall that the Schmidt rank of a vector 77 = Vi® Wi E I-Lb ® is equal 
to the rank of the associate map Xr, Hb ^ 'He given by 

n 

\('^) = y^ivi\v)wi. 

i=l 

In fact, the correspondence 77 e-?> follows from the natural isomorphisms 

Hb ® He — (Hb)* ® He — ^{Hb, He)- 

Here, Hb is self-dual because it has a canonical basis, and the second isomorphism is 
the linearization of the bilinear map 

{f,w) E {Hb)* X He f{-)w E C{HB,He)- 

Since the map follows from the above isomorphisms, it is independent of the tensor 
expression of 77 . 

Applying the above isomorphism twice, we consider the natural isomorphisms 
HA®HB®He^ {Ha)* ® {Hb)* ® He 

~ {Ha)* ® C{HB,He) ^ C{Ha, C{Hb, He)), 
to get the analogous notion. We write ^ E Ha ®Hb® He by 

n 

^ = '^Ui®r]i eHa® {Hb ® He) 

i=l 

with Ui E Ha and rji eHb ® He- Then, the above isomorphisms maps ^ to the linear 
map A^ : Ha —)■ C{HB,He) given by 

n 

M^) = '^{ui\u)K- 

i=l 

Now, we consider the following three numbers: 

= rankA^, 

(3^ = dim \J {supp T : T E ranA^ } 

= dim ^ {ran T :T E ranA^}. 

Here, the support of a linear map means the orthogonal complement of its kernel. 
Since the map A^ follows from the above isomorphisms, the map A^ and three numbers 
q:^,/5^,7^ are independent of the tensor expression of 

Definition 4.1. We call the triplet (q;^,/9^,7^) the Schmidt rank of the vector ^ G 
Ha ® Hb ® He and write SR (^) = (a^, (3^, 75 ). 
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Theorem 4.2. Suppose that ^ G Ha ®Hb® He and 1 < p < a,l < q < b,l < r < c. 
Then the following are equivalent: 


(i) <p, q, 7? < r; 

(ii) there exist vectors {uiYi=i ^ {vj}Yi C Hb, {wk}Yi C He and scalars 
Cij^k such that 

p q r 

^ ^ ^ ^ Ci,j,kUi ® Vj (g) Wk] 

i=l j=l k=l 

(iii) there exist orthonormal vectors {ui}Yi C Ha, {vj}Yi ^b, {wk}k=i ^ 
and scalars Cij^k such that 

p q r 

^ ^ ^ ^ Cij^kUi (g) Vj 0 Wk. 

i=l j=l k=l 


Proof, (ii) (i). Suppose that f is given as in the statement (ii). Then we have 


q r 


^ ^ Ui 0 (^ ^ ci,j,kVj 0 Wfc I = 

i=l V 7=1 k=l / i=l 


uj 0 ( cij^kWk 

0=1 


.fc=l 


vjr' = l k=l 

Therefore, we have the following relation 

p 

( 8 ) AYu)iv) = = J2^^^^Tk{ui\u){vj\v)wk, 


p q r 


i=l 


i=l j=l k=l 


for u G Ha and v &Hb- This relation tells us that \/{ran T : T E ranA^} is a subspace 
of span{tnfc : 1 < A: < r}. Therefore, we have 7 ^ < r. For the inequality < p, it 
suffices to show that suppA^ is a subspace of span{uj : 1 < i < p}, or equivalently 


(uj|u) = 0, z = l,2, ...,p u G KerA^, 

which follows from ([8]). It remains to show /3^ < q. If {vj\v) = 0 for each j = 1,2, ■ ■ ■, q, 
then we have A^(m)(u) = 0 by ([8]). This means that {vj '■ 1 < j < q}^ is the subspace 
of f){Kerr : T G ranA^}. Considering their orthogonal complements, we see that the 
space \/{supp T : T E ranA^} is a subspace of span{hj : 1 < j < q}. 

(i) ^ (iii). We write = a, j3^ = j3, 7^ = 7. We take an orthonormal basis 
of the support of A^, an orthonormal basis of \/{supp T : T E ranA^} and an 

orthonormal basis {tCfc}fc=i of \/{ran T : T E ranA^}. There exist scalars Cij^k such that 

AYui){vj) = Y2 =i Ci,j,kU!k. It suffices to show f = Y.'Li Y.j=i Y2=i P,j,kUi 0 vj 0 Wk- 

To do this, we show that 


'PYi Cij^kUi(S)Vj^Wk • 

First of all, we have 


vi=i 


12 


0 7 

j=l k=l 


for V G Ha with v' _L vj. On the other hand, we have 

^7 /3 7 

^ Oo,j,fc(hj|n)-u;fc- 

j=i fc=i j=i fc=i 

For all M G with w ± hj, we have 


A^(tt) = 0 = 


= A 


2 = 1 


= 1 y^fc=l y^i=l ^2j = l y^fc=l 


{u). 


If we put Cjj^fc = Q ii a < i < p OT (3 < i < q OT ^ < k < r, we get the expression. □ 


For a vector ^ G Ha ® Hb ® He, we write SR(.^) < {p,q,r) if the conditions in 
Theorem 14.21 are satisfied. For a permutation a in {A, 5,0}, we denote by the 
vector in H^a ® HaB ® Hac obtained by the flip operator under a. For a given triplet 
S = {sa, sb, Sc) and a permutation a, we denote by the triplet (so-a, s^g, Sac)- 


Corollary 4.3. SR (0 = (a, /3, 7 ) ^/ and only if SR = (a, /3, 7 )^ 


Proof. By Theorem 14.21 we see that SR {f) < {p, q, r) if and only if SR < (p, q, r)®". 
We apply this for the cases p = a, a — 1 and q = {3, jd — 1 and r = 7,7 — 1 to get the 
conclusion. □ 


In the case of tensor product Ha ®Hb oi two spaces, the Schmidt rank of a vector 
must fall down in {1,2,..., a A b}. We show that all the possible combinations of 
triplets for SR((^) is given by the set 

SaAc = {(a,/5, 7 ) G : a < / 37 ,/3 < 70,7 < 0 / 3 ,1 < a < a, 1 < ,5 < 6 ,1 < 7 < c}. 

Proposition 4.4. There exists ^ G Ha ® Hb ® He such that SR (^) = (o, /3, 7 ) if and 
only if{a,l3,'y) G Ea^b,^ 

Proof. We may assume that o < /3 < 7 by Corollary 14.31 

Let f G Ha®Hb®Hc with SR (^) = (a, /3, 7 ). We take a basis (mi, • • • , «„} 
of suppA^. Then, we have 

Oi. 

7 = dim(ranA^(Mi) V • • • V ranA^(riQ)) < dimranA^(tij) 

2 = 1 
OL 

= dim suppAg (uj) < aj3. 

2=1 

(«^=) Let 7 = j3 ■ k + r with 0 < r < /3. Since 7 < a/3, we have k < a. We take 
orthonormal sets in Ha, in Hb and {wk}'l^i in He- We consider the 

vector 

k / 0 \ / ^ \ Oi—k—1 

Vj (g) W(i-i)y+j I + Uk+i <8 I Uj (8) Wky+j I + Uk+i+i <8) fi <8) Wi. 

i=i \j=i J \j=i J i=i 

in Ha ®Hb® He- The expression in the last term is legitimate because we assume 

01 < (3 < ^. If 7 = a/3, then k = a, so we ignore the last two terms. If (a — l)/3 < 7 < 
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tt/S, then k = a — 1, so we ignore the last term. The ranges of A^{ui) for 1 < -i < A; + 1 
are orthogonal. The ranges of A^{ui) for k + 2 < i < a are orthogonal and their join is 
a proper subspace of ranAg(tti). Hence, we conclude that the set {Ag('Uj) ■. 1 < i < a) 
is linearly independent, and so a = ag. 

Since suppAg('Uj) = spanjuj ; 1 < j < /3} for 1 < z < /c and suppAg('Uj) is a 
subspace of span{hj : 1 < j < /?} for /c + 1 < z < a, we have /3 = j3^. Finally, the join 
of the ranges of A^(zzj) for 1 < z < a is spanjzcfc : 1 < /c < 7 }, and so 7 = 7 ^. □ 

Corollary 4.5. Let ^ G ILa ® LLb <8 Lie with SR (^) = (a, /3, 7 ). If one of a, f3 ,7 is 1, 
then the other two are equal. 

We recall Hi that the dual cone Yg of the convex cone of all s-positive linear maps 
may be described in terms of Schmidt ranks. More precisely, Yg consists of all bi-partite 
unnormalized states g which can be expressed by p = where Schmidt rank 

of is less than or equal to s. A bi-partite state g is separable if and only if it belongs 
to Vi by dehnition. If g belongs to Yg but does not belong to V^-i then we say that g 
has Schmidt number s. This motivates the following: 

Definition 4.6. For a tri-partite unnormalized state g G Ma 0 Mb 0 Me, we write 
SN (g) < (p, q, r) if there exist ^ 1 , • • • , ^ "Ha (8 Hb 0 T-ic such that g = l 6 )(Ci| 

and SR(^i) < {p,q,r) for each i = 1,2,... ,n. We denote by Sp,g,r the set of all tri¬ 
partite unnormalized states g in Ma 0 Mb 0 Me with the property SN (p) < (p, q, r). 

The set Sp,g,r- is, by dehnition, the cone generated by the set £ of all rank one 
projections onto unit vectors f with SR(^) < {p,q,r). This is equivalent to satisfying 
the conditions 

SR (0 < (P, b, c), SR (0 < (a, q, c), SR (0 < (a, b, r), 

simultaneously. The hrst condition tells us that rank^ < p with respect to the A- 
BC bi-partition of ^ G Li a 0 {LLb 0 Lie), and so the set of all unit vectors f with 
SR(0 ^ {P}b,c) is compact, and same for the other two conditions by Corollary 14.31 
Therefore, we see that the set of all unit vectors f with SR(^) < {p,q,r) is compact. 
Since the map |^) 1 —)■ |0(^l is continuous, the set £ is also compact. Hence, we conclude 
that the set of states in is also compact, by Caratheodory’s theorem [22l Theorem 
17.2]. 

Theorem 14.21 tells us that SN (p) < (1,1,1) if and only if p is the convex sum of 
pure product states, which is noting but the dehnition of (genuine) separability. For a 
state p G Ma0Mb 0Me, it is also clear that SN (p) < (1, b, c) if and only if it is A-BC 
separable, that is, it is separable as a bi-partite state in Ma 0 {Mb 0 Me). We also 
see that SN (p) < (a, 1, c) if and only if it is B-CA separable, and SN (p) < (a, b, 1) if 
and only if it is C-AB separable. 

The property SN (,^) < (p, q, r) can be described in terms of positivity in the maxi¬ 
mal tensor product of super maximal operator systems. 
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Theorem 4.7. An unnormalized state p G Mb® Mq belongs to Sp,q,r if and only 

if we have 


Q e [OMAX^(Ma) OMAX'?(Mb) 0 ^^ OMAX’'(Mc)]+. 

Proof ("^=) Suppose that g belongs to the positive cone in the statement, and take 
arbitrary > 0 for z = 1, 2, 3,4, 5. By (j3]), we can write 

g + eil = a{X ® X')a* 

for A G Me{OMAXP{MA)y,X' G M£/(OMAX''(Mb) M„(OMAX^(Mc))+ and 
a G and 

A' + £ 2 ^' ® 1 = oi'iY ® Z)a'* 

for Y G M^(OMAX‘'(Mb))+,Z G M„(OMAX"(Mc))+ and a' G Moreover, 

each A, T, Z can be written as 

A + egA 0 1 = /SDiag (Ai,..., X,)/3*, 

Y + £ 4 /^ 0 1 = yDiag (Yi,..., Yt)^*, 

Z + 0 1 = (5Diag (Zi,..., Z„)h*, 

for Aj G Mp{Ma)~^, Yj G Mq^Ms)^■, Z^ G M^^Mc)^■, and scalar matrices /I G M; 7 G 
Mm,qt and S G Mn^^u, by (jl]). Here, we denote by Diag (Ai,..., A„) for the n x n block 
diagonal matrix with diagonal entries Ai,..., A„. 

Combining them and putting 0 := a(A ® a'){ft ® ^ ® 6) G Mi^pgrstu, we see that 
the set n consisting 

0 (Diag (Ai,..., AJ 0 Diag (Yi,..., YJ 0 Diag (Zi,..., Z„)) Q* E Ma® Mb ® Me 

through 0 G M^pqrstu, Xi G Mp{Ma)^, Yj G Mq{MBy, Zk G Mr{Mcy and s,t,u = 
1 , 2 ,... is dense in 

[OMAXP{Ma) 0max OMAXjMs) 0nxax OMAXjMc)]+. 

Because the set of states in Sp,g,r is compact, it is enough to show that each p E Q 
satishes SN (p) < (p, q, r) by normalization. 

We write p G D as the summation 

S t U 

p-YYY 0Diag (0,..., 0, Ai 0 0 Zfc, 0,..., 0)0* 

i=l j=l k=l 

1 /2 

and consider only {io,jo, /co)-fh term. We let Ui E ®PLa be the Ath column of Aj , 

Vj E ®PLb the j-th column of and Wk G C'’ 0 Pic the /c-th column of Z]!^ 
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(1 < z < pa, l<j<qb,l<k< rc). Then, we have 

Zfco,O,...,O)0* 


Y 

-'jo 


0Diag(O, 

pa qb rc 

0Diag (0,..., 0, UiU* 

i=l j=l k=l 


pa qb rc 

EEZ 

i=l j=l k=l 


v,v*(»WkW:,o,...,o)e* 



( ° ^ 




( ° ^ 


0 

Ui 0 Vj 0 Wk 

) 


0 

Ui 0 Vj 0 Wk 

) 


\ 0 J 




\ 0 J 



We write Ui = (ui, ■ ■ ■ , UpY e <8) Ha, Vj = {vi, - ■ ■ , VqY E ^ Hb and M4 = 
{wi, ■ ■ ■ , WrY £ Then, the term in the square bracket is the linear combination 

of {ui Vj Wk ■ I < i < p,l < j < q,l < k < r}. By Theorem 14.21 we see that 
SN (g) < {p,q,r). The converse is merely the reverse of the above argument. □ 

The proof of Theorem 14.71 actually shows that the relation 

= [OMAXP{Ma) OMAXYMb) OMAX^(Mc)]+ 


holds. 

So far, we have focused on tri-partite states, in order to avoid the excessive no¬ 
tations. Many parts in this section can be extended for multi-partite states. By the 
isomorphisms 

Hi ®H2 ®--- Hn-l ® Hn — Hi 0 H 2 ® ■ H*^_i ® Hn — kl{Hl, C{H2, ■ ■ ■ , C{Hn-l, Hn)) 

for hnite dimensional Hilbert spaces Hi = we associate each ^ in ( 3 )^= 1 ^* with 
the linear map : "Hi —» C{H 2 , ■ ■ ■, C{Hn-i,Hn))■ Now, we consider the following n 
(> 3) numbers: 

= dimsuppA^ 

= dim \J {supp Ti : Ti E ranA^} 

= dim \J {supp T 2 '■ T 2 E ranTi, Ti E ranA^} 


^ = dim Yisupp T„_2 : Tn-2 E ranT„_3, ... ,T2 E ranTi, Ti G ranA^} 

= dim Y{ran T„_2 : Tn-2 E ranT„_3 ,... ,T2 E ranTi,Ti G ranA^}. 

When n = 2 , it is natural to define q:| = dimranA^ in the above context. We define 
the Schmidt rank of ^ by the n-tuple (a|,..., a^) and denote it by SR{^). We have 

< si,... 
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if and only if there exist vectors C "Hi,..., C 1-Ln and scalars 

such that 

Sn SI 

“1 il 

In this case, we write SR{^) < {si,..., Sn). 

For a multi-partite unnormalized state g G (S)r=i we write SN (p) < (si,..., s„) 

if there exist 6, ■ ■ ■, e (8)r=i that g = YJi=i I6)(6l and SR (^j) < (si,..., Sn) 

for each i = 1, 2,..., m. We denote by the set of all multi-partite unnormalized 

states g in (3)”=! with the property SN (p) < (si,..., Sn). Then, we have 

• • • (8)„,ax OMAX*"(£(?{„))]+. 

In the bi-partite case, the Schumidt number of p G 0 is less than or equal 
to k in the usual sense if and only if SN (p) < {k, k) if and only if SN (p) < (m, k) 
because SR (^) = (j, k) cannot occur for j ^ k due to the hrst isomorphism theorem. 

By [29l Theorem 4.6], we have Mm = OMAX”^(Mm). Therefore, the Schmidt number 
of p is less than or equal to k in the usual sense if and only if 

p G [OMAX^iMm) «)max OMAX'=(M„)]+ = Mm{OMAX\Mn)y, 

which was proved in HSl Theorem 5]. 

5. Duality 

For p G Ma 0 Mb 0 Me and a bi-linear map 0 : Ma x Mb Me, the bi-linear 
pairing (p, (j)) is dehned [IH] by 

(9) (p, (j)) = (p, C^) = Tr (C^p*). 

Iig = u0v0w^ Ma 0 Mb 0 Me, then the pairing is given by 

{u0 V 0 w,(f)) = {4>{u, v),w) = Tr (0 (m, v)w^). 

We denote by IPp,g,r the convex cone consisting of all (p, q, r)-positive bi-linear maps 
from Ma x Mb to Me. 

By ([5]) and ([6]), we have the complete order isomorphisms 

{OMAXP{Ma) 0m.. OMAX'^{Mb) 0mm. OMAX^MeW 
c:^C{OMAXP{Ma) ®max OMAX'^(Mb), OMAN"(Me)*) 

-C{OMAXP{Ma) 0mm. OMAX'?(Mb), OMIN"(Mc)). 

In these isomorphisms, a functional cp on OMAX^ (MA)0 m.. O MAX'^(Mr) 0 ^a xOMAX'’( Me) 
is positive if and only if its associated linear map 

0 : OMAX^’(Ma) 0max OMAX''(Mb) OMIN'’(Mc) 

is completely positive. By Theorem 13.51 and Theorem 14.71 we have the following duality 

between the convex cones Sp,q,r and Pp,q,r- We give here a direct elementary proof. 
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Theorem 5.1. The convex cones o,nd Pp, 5 ,r ore dual to each other. In other 

words, g G Sp,q,r if and only if {g, f) > 0 for each 0 G Pp,g,r-- 


Proof. By the separation theorem for a point outside of a closed convex set, it is 
sufficient to show that a bilinear map f : Ma 0 Mb —)■ Me is (p, q, r)-positive if and 
only if ((/), p) > 0 for all p G Sp,g,r- Suppose that cj ): Ma®Mb —t Mq is (p, q, r)-positive 
and ^ G Ha dde with SR (^) < (p, q, r). By Theorem 14.21 there exist vectors 

C Ha, C Hb, {tCfe}fc=i C He and scalars Cij^k such that 

p q r 

^ ^ ^ ^ Ci,j,kUi 0 Vj 0 Wk. 

i=l j=l k=l 


Then we have 


if, CO = ( X] X] X] Cij^kCe,m,nUiU*^ 0 VjV^ 0 WkW^ 

i/=l j,m=l k,n=l 


p q r 

= EE E {f{UiU*^0VjV*J,WkWl)Mc 

i/=l j,m=l k,n=l 
' p q 

EE CiJ^kCi^m,nf{UiU£ 0 VjVj^ 

If we denote by a the r x pq matrix whose entries are given by oik,{i,j) = Cij^k, then the 
above quantity coincides with the following: 



k,n 


k^n 


AIr{I^o') 



which is nonnegative, because f is (p, q, r)-positive. Since every positive matrix is 
the sum of rank one positive matrices, we get the converse by reversing of the above 
argument. □ 


Recall that a Hermitian matrix W G Ma 0 Mb is said to be s-block positive if 
(bh) ^ 0 for each g whose Schmidt number is less than or equal to s. In this context, 
it is reasonable to say that a Hermitian matrix W G Ma 0 Mb 0 Me is (p, q, r)-block 
positive if {W, p) > 0 for all g G Sp,q,r- Then Theorem 15.11 and (jb]) together with [TTl 
Proposition 1.16] tells us the following. 


Corollary 5.2. Suppose that (f : Ma x Mb Me is a bi-linear map. Then the 
following are equivalent: 

(i) (j) is {j),q,r)-positive; 

(ii) the Choi matrix G Ma 0 Mb 0 Me is (p, q, r)-block positive; 

(hi) belongs to (OMIN^’(M^) (8 )^;^ OMIN''(Mb) OMIN’'(Mc))+. 

A tri-partite state g is called bi-separable if it is in the convex hull of all A-BC, 

B-CA and C-AB separable states. This happens if and only if g belongs to the convex 
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hull of the convex sets and Sa,b,i- The dual of this convex hull is the 

intersection of dual cones. Therefore, we have the the following. Recall that g is 
genuinely entangled if it is not bi-separable. 

Corollary 5.3. A state g G Ma ® Mb ® Me is genuinely entangled if and only if there 
exists 0 G IPi, 6 ,c n Pa,i,c n Pa, 6,1 Satisfying {g, 0) < 0. 

Therefore, an abc x abc self-adjoint matrix hh is a witness for genuine entanglement 
if and only if it is the Choi matrix of a bi-linear map which belongs to Pi,6,cCPa,i,cCPa,6,i- 
In the next section, we construct such examples for three qubit case of a = 6 = c = 2. 

On the other hand, a tri-partite state g is said to be fully bi-separable if it is bi- 
separable with respect to any possible bi-partitions. This is the case if and only if it 
is in the intersection of Sa,i,c and Sa,6,i- See [191 [27] for examples of three qubit 
fully bi-separable states which are not genuinely separable. 

Recall that the notion of s-positivity of a linear map is invariant under taking the 
dual map. We proceed to consider what happens for (p, q, r)-positivity of bi-linear 
maps. For a permutation a in the set {A, B, C}, we dehne the bi-linear map 

0 “^ : M„a X M„b —t Mfjc 

by 

{(f)'^{x^A,XaB),X^c) = {(t){xA,XB),Xc), Xa G Ma, Xb G Mb, Xc G Me- 

The isomorphism from Ma 0 Mb 0 Me onto M^a 0 M^tb 0 M^-e given by the flip map 
under a will be denote hy g g‘^. By Corollary 14.31 we have 

SN (g) < (p,q,r) SN (p'") < (p, g, r)'". 

Since (0, g) = (0°", g°'}, the following is immediate by Theorem 15.1[ 

Corollary 5.4. Suppose that g G Ma 0 Mb 0 Me and 0 : Ma x Mb Me is a 
bi-linear map. Then, 0 is {p,q,r)-positive if and only if is {p,q,rY-positive. 

By Proposition 14.41 and Corollary 14.51 we also have the following: 

• SN (g) < (p, q, r) and r > pq, then SN (p) < (p, q,pq). 

• If SN (p) < (1, q, r), then SN (p) < (1, g A r, g A r). 

This reflects Proposition 13.11 and Proposition 13.21 respectively, by duality. Apply¬ 
ing Corollary 15.41 it is clear that the role of (p, g, r) may be permuted together with 
{A,B,C) in Propositions 13.11 and 13.21 if domains and ranges are matrix algebras. 

Corollary 5.5. Suppose that 0 : Ma x Mb —t Me is a bi-linear map. For g, r G M, 
the following are equivalent: 

(i) 0 is ij), g, r)-positive for all p G M; 

(ii) 0 is (p, g, r)-positive for some p > qr; 

(hi) 0 is {qr, q,r)-positive. 
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Moreover, similar equivalence relations hold for fixed p, r G M. 

Corollary 5.6. Suppose that 0 : Ma x Mb —)■ Mq is a bi-linear map. Then, 0 is 
{p, q, l)-positive if and only if (j) is {p Aq,p A q, l)-positive. 

The following tells us that the inclusion relations between cones Pp,g,r are given by 
product order of triplets {p,q,r), and they are distinct for different triplets in T,a,b,c- 

Proposition 5.7. For {pi,qi,ri) and (p 2 , 92 ,^ 2 ) in Tia,b,c, the following are equivalent: 

(i) C Sp 2 ,52,^2; 

(ii) Ppi,gi,r -1 F> Pp 2 , 52 ,r- 2 ) 

(hi) Pi < P2, qi < q2 and ri < r2. 

In particular, we have §pi,gi,ri = ^P 2 ,q 2 ,r 2 */ and only */Ppi,qi,ri = Pp 2 ,(? 2 ,r -2 */ and only if 
= {P2,q2,r2)- 

Proof. The equivalence (i) (ii) and the implication (iii) (i) follow from 

Theorem 15.11 and Theorem 14.21 respectively. 

For any {pi,qi,ri) G Iia,b,c, we have constructed in Proposition 14.41 a vector ^ G 
FLa®'Hb®'Hc with SR (0 = (pi,gi,ri), and so | 0 (^| e Spi.gi.n- If IO(^l = Efc \Ck){fk\ 
then each is a scalar multiplication of |i^). Therefore, if p 2 < Pi then |.^)(.^| never 
belongs to Rpj, 52 ,^ 2 ) and so Spi,gi,ri C Sp 2 , 52,?-2 does not hold. The same is true when 
?2 < Ii or ^2 < Cl. This completes the proof of the implication (i) (iii). □ 

In order to construct bi-linear maps, we need to identify them by various objects 
like functionals, matrices and linear maps. For this purpose, we consider the following 
algebraic isomorphisms: 

BC{Ma, Mb] Me) — C,{Ma ® Mb, Me) — {Mabc)* —^^ Mabc 


C{MAB,Me) C{Ma,Mbc) 


We denote by 

G C{Ma ® Mb, Me), B^j, G {Mabc)* i C^j, G Mabc: 

G C{Mab, Me), Efp G C{Ma, Mbc) 

elements associated with a bilinear map 0 : Ma ® Mb —t Me by the above isomor¬ 
phisms, respectively. It is worth to note that is the Choi matrix of 0. The properties 
of A^, and corresponding to {p, q, r)-positivity of 0 are characterized in Theorem 
13.51 Theorem 15.11 and Corollary 15.21 respectively. 


Theorem 5.8. Suppose that 0 : Ma x Mb Me is a bi-linear map. The following 
are equivalent: 

(i) 0 is {p,q,r)-positive; 

(ii) {D^)r : Mr{MAB) -A Mr{Me) maps Sr,p,(j into Mr{Me)~^ ; 
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(iii) {E^)p : Mp{Ma) Mp^Msc) maps positive matrices to {p,q,r)-block positive 
matrices. 


Proof, (i) (ii). By Theorem 13.51 f : Ma x Mb —^ Mq is (p, g, r)-positive if and 

only if the map 

iA^)r : M,(OMAXP(Ma) OMAX‘'(Mb)) ^ MriMc) 

is positive. On the other hand, we have 

Sr,p,g = (OMAX'-(M,) OMAXP{Ma) OMAX'^(Mb)) + 

= M,(OMAX^’(Ma) (8)max OMAX''(Mb))+. 

by Theorem 14.71 

(i) ^ (iii). By m, we have a complete order isomorphism 

{OMAXP{MA)®m..OMAX'^{MB) 0max OMAX^(Mc)))* 

~/:(OMAX^(M^), (OMAX'?(Mb) (8)„,ax OMAX^(Mc))*). 

Thus, f : Ma x Mb — )■ Me is (p, q, r)-positive if and only if is positive in the left 
side if and only if is completely positive in the right side if and only if 

{E^)p : Mp{Ma) ^ Mp{{OUAX\Mb) ®max OMAX’'(Mc))*) 

is positive. By [221 Theorem 3.7], we have Mp = OMIN^(Mp). Therefore, we have the 
complete order isomorphism 

Mp((OMAX''(MB)®„axOMAX^(Mc))*) 

~ OMIN^’(Mp) OMIN'^(Mb) OMIN"(Mc) 

by ([6]) and [m Proposition 1.16]. The conclusion follows from Corollary 15.21 □ 


Corollary 5.9. For a bi-linear map f : Ma x Mb —t Me, we have the following: 

(i) 0 is {a,b,r)-positive if and only if is r-positive. 

(ii) 0 is (p, q, l)-positive if and only if maps Yp^q into M^. 

(iii) 0 is {p,b, c)-positive if and only if E^ is p-positive. 

(iv) 0 is (1, q, r)-positive if and only if E^j, maps M\ to qAr-block positive matrices. 


If we express (p, q, r)-positive bi-linear maps by their Choi matrices, then they are 
witnesses for entanglement g which does not satisfy SN (p) < {p,q,r). Therefore, it 
is very useful to know how the Choi matrix is changed when we take the dual 0°" 
with respect to the permutation a. For this purpose, we see easily that the following 
diagram commutes: 


( 10 ) 


'H.A®'kLB®'kie -^ FiA®'kiB®'kte 

> PiaA ® FiaB ® FLcrC 


'HuA ® FLaB ® FLaC 
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where the vertical arrows are the flip operator under the permutation a. Therefore, 
taking dual with respect to a permutation corresponds to changing the order of columns 
and rows in the Choi matrices. 


6. Examples 

In this section, we exhibit examples of (p, g, r)-positive bi-linear maps between 2x2 
matrices. When we write down Choi matrices, we always use the lexicographic order: 


( 11 ) | 000 ), | 001 ), | 010 ), | 011 ), | 100 ), | 101 ), | 110 ), | 111 ), 


for a basis of I-La ^T-Lb® 'He = C®. Motivated by examples in [19], we consider the 
following 8x8 matrix 

• Ui\ 

■ U2 ■ 

U3 ■ 


ts ■ 

t2 

■ tij 

with nonnegative numbers Si,ti and complex numbers Ui, for i = 1,2, 3,4, where ■ 
denotes zero. This is the Choi matrix of the bi-linear map 0 : M 2 x M 2 —?■ M 2 which 
sends the pair ([xjj], [yki\) G M 2 x M 2 to 

f SiXiiyii + S3X11I/22 + t 4 X 22 yil + t2X22y22 UiX^yu + U 3 Xi 2 y 21 + U 4 X 2 iyi 2 + U2X2iy21 
\U2X12yi2 + U 4 Xi 2 y 21 + U 3 X 2 iyi 2 + UiX2iy2l ’S2X11P11 + 54X11^22 + t 3 X 22 yil + ^1^222/22 

By Proposition 14.41 and duality, all possible kinds of positivity of 0 are given by 


/Sl 


( 12 ) 


\ui 


S2 


S3 


U3 


U2 


54 'U 4 

'U 4 ^4 


( 2 , 2 , 2 ), ( 1 , 2 , 2 ), ( 2 , 1 , 2 ), ( 2 , 2 , 1 ), ( 1 , 1 , 1 ). 

By Theorem 13.41 we see that 0 is (2,2, 2)-positive if and only if its Choi matrix is 
positive if and only if 

\/ Sit{ ^ I Ui I 


for each i = 1,2, 3,4. 


Lemma 6.1. Let a,c,b,d > 0 and 00 , z G C. The inequality 

-|- VM > leu I -f \z\, 

holds if and only if the matrix 

a + d\a\‘^ 
ua + zd 


ioa + 

c -f b\a\‘^J 


is positive for all a G C. 
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Proof. {=^) By the Cauchy-Schwartz inequality, we have 

\oja + za\ < |ci;| |a| + |^| |a| 

< (\/^ + \fcd)\a\ 

= \/a(\/ 6 |a|) + {-\fd\a\)y/c 

< a + d\a\^\/c + h\a\^ . 
(<^=) We hrst consider the case when M 7 ^ 0. Let 


ujz = \ujz\e 


and a„ := Q ‘ 


Then we have 


Va + d|ao| Vc + ^l«oP = \ja + ~^^\j^ 




- (\/^ + \/^)y - (\/a6 + \/^)J 

= |q;o|(\/^ + \/^). 

On the other hand, we have 

\uaQ + zttol = Vlwdo + 

/'l |2| |2 I -2 I -- 2 I I |2| |2\^ 

— (^1^1 |^o| “1“ UJZO^Q “h CJZO^Q “h |z| |o^o| J 

1 

= (|a;|^|aor + ‘2\ujz\\ao\‘^ + l^rl^laoT) ^ = l«o|(|t^| + k|)- 

Hence, the inequality 

\/afe + y/^ > leu I + | 2 ;|, 

holds if M ^ 0. 

When bd = 0, we take e > 0 and apply the above to the positive matrix 

^ a + {d + e)\a\‘^ ua + za \ 
u)a + zd c+(fo + e)|apy’ 


which yields 
for any e > 0 . □ 


(i{h + s) + y/c(d + s) P |cu| + 


Theorem 6.2. Suppose that f : M 2 x M 2 —?■ M 2 is a bilinear map given by its Choi 
matrix as ca, and consider the inequalities 

(13) yfZjti + y/Sjtj P liiil + ImjI- 

Then we have the following: 

(i) cf) is {1,2, 2)-positive if and only if (1T3|) hold for {i,j) = (1,4) and (2,3). 

(ii) cf) is {2,1,2)-positive if and only if flT^ hold for {i,j) = (1,3) and (2,4). 

(hi) (j) is {2,2,1)-positive if and only if (IT^ hold for {i,j) = (1,2) and (3,4). 
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Proof. We will consider the linear map : M 2 —?■ M 4 in Theorem 15.81 The map 

to 


sends a rank one positive matrix Pa = 

^ Si + ti 



a 


cc 


(14) 


64 Of 


•^2 “1“ ^sl^l tL2^ “1“ 


Uia + n4a\ 
S4 + ii|apy 


U3a + U2a S3 + ^2|ap 

^^ 40 ; + hia 

We see that f is (1, 2, 2)-positive if and only if E^ is positive by Corollary 15.91 (hi), if 
and only if the above matrix is positive for each complex nnmber a. From this, we get 
the statement (i) by Lemma [6.11 

For the statement (ii), we consider the permntation a which sends {A,B,C) to 
{B,C,A). Then f is (2,1, 2)-positive if and only if is (1, 2, 2)-positive. The basis 
(ITT]) is changed to 


| 000 ), | 010 ), | 100 ), | 110 ), | 001 ), | 011 ), | 101 ), 


by the flip operation nnder a. Therefore, we have = UC^U* with the 8 x 8 nnitary 
U which sends a standard ordered basis to an ordered basis {ei, 63 , 65 , 67 , 62 , 64 , eg, eg}. 
Therefore, we have 


(15) 



/si .mA 


■ A 





M4 


S2 



U2 




A 

U3 





U3 

S3 




U 2 



^2 


U4 





S4 • 


\ui . tij 


and the resnlt follows from (i). 

If we consider the permntation a which send (A, B, C) to (C, A, B) then the stan¬ 
dard ordered basis goes to an ordered basis {ei, 65 , 62 , eg, 63 , 67 , 64 , eg}, and we have 


(16) 



/si. Ui\ 

■ S 3 ■ ■ ■ ■ U 3 ■ 

A • • 'U 4 

t2 U 2 ■ 

U 2 S 2 ■ 

U4 ■ •54- 

U3 ■ ■ ■ • tg • 

\hi. h/ 


Therefore, (iii) comes from (i) again. □ 


As for the (1,1,1)-positivity, we use E^ in Proposition 15.81 together with Lemma 
to get the following: 
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Theorem 6.3. Suppose that (p : M 2 x M 2 M 2 is a bilinear map given by its Choi 
matrix as (fT^ . Then, cp is (1,1, 1)-positive if and only if the inequality 

\/ (si + ti\a\'^)(s4 + ti|ap) + \/ (s2 + ^3|®P)('S3 + ^2|Q^P) 

^ jliiQ; “h 'U4Ct| “ 1 “ “ 1 “ '^^ 30^1 

holds for each o; G C. In particular, this holds when 

4 4 

^ ^ \/^ ^ ^ I "^21 ■ 

i=l i=l 

Proof. The linear map given with the Choi matrix (1T4]) sends a rank one positive 
matrix Py = to 

f (si + ti\a\‘^) + (s 3 + t 2 |ani/ 3 p {uia + U4a)^ + (^30 + U2a)j3 \ 
t {u^a + uiafpi + (ti2a; + u^afpi (s2 + t3|«n + (■54 + ) ' 

The bilinear map (p is (1,1, l)-positive if and only if the matrix 0141) is block positive 
for all a G C by Corollary 15.91 (iv), if and only if the above matrix is positive for all 
a,/9 G C. It is equivalent to the inequality by Lemma [6Tl 
For the last statement, we note 

4 4 

|riid + U4a\ + |M2d + uza\ < |wj|)|a| < \/sA)|«| 

i=l i=l 

= ■\/^{'/r\oi\) + {VU:\oi\)y/s4 + y/^i'/hloil) + (\/^|o|)\/s3 
< + '\/(52 + ^3|ctP)('S3 + t2|crp) 

by the Cauchy-Schwartz inequality. □ 

The converse of the last statement does not hold, as the examples in [19] show. 
Now, we have bunch of examples which distinguish various notions of positivity and 
their intersections. For example, if we take 

Vsih = 0, Vs2t2 = 1, Vssts = 1, y/s4t4 = 2, |Mj| = 1, z = 1, 2, 3,4, 

then the resulting map is (1, 2,2)-positive but neither (2,1,2) nor (2, 2, l)-positive. If 
we take 

VsPi = 0, \/s2^ = 0, \/^3^3 = 2, \/s^^ = 2, |Mj| = 1, z = l,2,3,4, 

then the map is both (1, 2,2) and (2,1, 2)-positive but not (2,2, l)-positive. If we put 
\/siti = 0 for z = 1,2,3 and ^/sftf = 4, then we may hnd an example of (1,1,1)- 
positive map which is not (p, g, r)-positive for other {p,q,r). Finally, we may also get 
an example of (p, g, r)-positive map for each {p,q,r) in ^ 2 , 2,2 except for (2,2,2) by 
putting ^/sPr = 0 and ^/siti = 2 for z = 2, 3,4. 

By Theorem 16.21 and Corollary 15.31 we have the following. 

Corollary 6.4. Suppose that (p : M 2 x M 2 M 2 is a bilinear map given by its Choi 

matrix as ca. Then the following are equivalent: 
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(i) {q, (p) for each bi-separable three qubit state g; 

(ii) inequality (|T^ holds for each possible choice ofi,j with i^ j from {1,2,3,4}. 

Therefore, if W is the Choi matrix of a bi-linear map (j) satisfying the conditions in 
Corollary 16.41 and {g,(j)) < 0 then p is a genuinely entangled state. In this sense, those 
W are genuine entanglement witnesses. We consider the following matrix 

1 \ 


with st = 1. We note that this W is a genuine entanglement witness, since it satishes 
the condition (ii) of Corollary 16.41 Consider the GHZ type pure state [T] given by the 
vector 

IV'GHz) = AolOOO) + Aie*"|100) + A2IIOI) + A3IIIO) + A4IIII), 
with Aj > 0. Then we see that 

(|' 0 GHz)(' 0 GHz|, hh) = t{^i + A2 + A3) — 2A0A4. 

Taking arbitrary small f > 0, we see that W detects every |'i/'GHz)('*/’GHz| with A0A4 > 0. 
These include GHZ type entangled pure states in the classihcation [T] of three qubit 
states. 



7. Discussion 

We have dehned in Section 4 the notion of Schmidt rank for the tensor product of 
arbitrary number of vector spaces. We also note that Theorem 15.11 is easily extended 
to {n — l)-linear maps and n-partite states in an obvious way, with this dehnition. 
This was also useful to clarify how the usual Schmidt rank for tensor of two spaces can 
be explained in our dehnition, and explain bi-separability in 3-partite cases. In the 
4-partite case, it is possible with our dehnition to explain bi-separability according the 
bi-partition 4 = 1-1-3 like A-BCD bi-separability. But we cannot explain bi-separability 
according the bi-partition 4 = 2 -|- 2. It would be interesting to rehne the notions of 
positivity and Schmidt numbers with which we may explain all kinds of bi-separability 
for the cases of u > 4. 

As for (p, g, r)-positive bi-linear maps, we have shown that diherent triplets (p, g, r) 
in Yia,b,c give rise to diherent convex cones Pp,g,r, and we give concrete examples in 
2x2 matrices. It would be interesting to give concrete examples in higher dimensions. 
Recall that that the hrst examples which distinguish 2-positivity and 3-positivity in 

the 3x3 matrices was given by Choi |3]. See also [2]. 
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We would like to remind the readers that we did not dehne complete positivity 
for bi-linear maps. It seems to be reasonable to say that a bi-linear map is completely 
positive when it is (oo, oo, oo)-positive, that is, (p, q, r)-positive for every triplet (p, q, r), 
or equivalently, satishes the condition ([T]) for each p,q = 1,2,.... We note that the term 
‘complete positivity’ for multi-linear maps already used in mm in totally different 
contexts from ours. Furthermore, the authors of DU call those bi-linear maps with the 
condition ([ID for each p, q = 1,2,... ‘jointly completely positive’ maps. As for similar 
problems in terminologies in the notions of complete boundedness for bi-linear maps, 
we refer to comments in |21j . 

Anyway, we call temporarily (cxo, oo, cxD)-positive bi-linear maps completely positive 
maps. Then we may dehne various kinds of complete copositivity and decomposability 
for bi-linear maps 0 : Ma x Mb —)■ Me between matrix algebras. Recall that a linear 
map 0 : Ma Me is completely copositive if 0 o t^ is completely positive. This is the 
case if and only if tc o 0 is completely positive, where t^ and te denote the transpose 
maps in Ma and Me, respectively. There are three kinds of complete copositivity 
according to the complete positivity of the maps 

0 o(idAXtB), 0 o(tAXidB), tcO 0 
for a bi-linear map 0 : Ma x Mb —)■ Me. 

We say that a bi-linear map is decomposable if it is the sum of a completely positive 
map and three kinds of completely copositive maps. We would like to ask what kinds 
of {p, q, r)-positivity imply decomposability. As for bi-linear maps in Theorem 16.21 it is 
easy to see that they are decomposable whenever they are (1, 2 , 2 ), ( 2 ,1, 2 ) or ( 2 , 2 ,1)- 
positive. For examples of indecomposable (1,1, l)-positive bi-linear maps in M 2 , we 
refer to [IH] . There is a long standing question which asks if every 2-positive linear map 
between M 3 is decomposable. See Corollary 4.3 in [2]. The dual question asks if every 
3 0 3 PPT state has Schmidt number less than or equal to 2. This was conjectured in 
[23] . Finally, it would be interesting to dehne decomposability for general situations 
beyond matrix algebras, as in the case of linear maps. See [25] . 
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